/*Copyright (C) 2013-2020 LZE*/
#include<bits/stdc++.h>
#define INF 0x7f7f7f7f
using namespace std;
typedef long long ll;
int n,q;
bool a[100000005];
int b[1000005]={0},t=0;
inline int rd() {
	int x=0;bool ntv=false;char c=getchar();
	while((c<'0'||c>'9')&&c!='-')c=getchar();if(c=='-')ntv=true;else x=(c^48);c=getchar();
	while(c>='0'&&c<='9') {x=x*10+(c^48);c=getchar();}return ntv?-x:x;
}
void gq(int m){
	for(int i=2;i<=n;i++){
		if(!a[i])b[++t]=i;
		for(int j=1;j<=t&&i*b[j]<=n;j++){
			a[i*b[j]]=1;
            if(i%b[j]==0)break;
		}
	}
}
int main() {
	n=rd();q=rd();
	gq(n);
	for(int i=1;i<=q;i++){
		int k;k=rd();
		cout<<b[k]<<endl;
	}
	return 0;
}